an efficient genetic algorithm to solve the intermodal terminal location problem

نویسندگان

mustapha oudani

ahmed el hilali alaoui

jaouad boukachour

چکیده

the exponential growth of the flow of goods and passengers, fragility of certain products and the need for the optimization of transport costs impose on carriers to use more and more multimodal transport. in addition, the need for intermodal transport policy has been strongly driven by environmental concerns and to benefit from the combination of different modes of transport to cope with the increased economic competition. this research is mainly concerned with the intermodal terminal location problem introduced recently in scientific literature which consists to determine a set of potential sites to open and how to route requests to a set of customers through the network while minimizing the total cost of transportation. we begin by presenting a description of the problem. then, we present a mathematical formulation of the problem and discuss the sense of its constraints. the objective function to minimize is the sum of road costs and railroad combined transportation costs. as the intermodal terminal location problemproblem is np-hard, we propose an efficient real coded genetic algorithm for solving the problem. our solutions are compared to cplex and also to the heuristics reported in the literature. numerical results show that our approach outperforms the other approaches.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Efficient Genetic Algorithm to Solve the Intermodal Terminal Location problem

The exponential growth of the flow of goods and passengers, fragility of certain products and the need for the optimization of transport costs impose on carriers to use more and more multimodal transport. In addition, the need for intermodal transport policy has been strongly driven by environmental concerns and to benefit from the combination of different modes of transport to cope with the in...

متن کامل

Efficient metaheuristics to solve the intermodal terminal location problem

Determining the optimal number and location of intermodal transshipment terminals is a decision that strongly influences the viability of the intermodal transportation alternative. In this paper, we develop a model and an optimization method that provides policy makers with a tool to help them take these decisions. 5 The objective of the terminal location problem described in this paper is to d...

متن کامل

An Improved Genetic Algorithm to Solve the Traveling Salesman Problem

The Genetic Algorithm (GA) is one of the most important methods used to solve many combinatorial optimization problems. Therefore, many researchers have tried to improve the GA by using different methods and operations in order to find the optimal solution within reasonable time. This paper proposes an improved GA (IGA), where the new crossover operation, population reformulates operation, mult...

متن کامل

Design of an Efficient Genetic Algorithm to Solve the Industrial Car Sequencing Problem

In many industrial sectors, decision makers are faced with large and complex problems that are often multi-objective. Many of these problems may be expressed as a combinatorial optimization problem in which we define one or more objective functions that we are trying to optimize. Thus, the car sequencing problem in an assembly line is a well known combinatorial optimization problem that cars ma...

متن کامل

A Hybrid Heuristic Algorithm to Solve Capacitated Location-routing Problem With Fuzzy ‎Demands‎

In this paper, the capacitated location-routing problem with fuzzy demands (CLRP-FD) is considered. The CLRP-FD is composed of two well-known problems: facility location problem and vehicle routing problem. The problem has many real-life applications of which some have been addressed in the literature such as management of hazardous wastes and food and drink distribution. In CLRP-FD, a set of c...

متن کامل

A genetic algorithm to solve the storage space allocation problem in a container terminal

In this paper, an efficient genetic algorithm (GA) is presented to solve an extended storage space allocation problem (SSAP) in a container terminal. The SSAP is defined as the temporary allocation of the inbound/outbound containers to the storage blocks at each time period with aim of balancing the workload between blocks in order to minimize the storage/retrieval times of containers. An exten...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید


عنوان ژورنال:
international journal of supply and operations management

ISSN 2383-1359

دوره 1

شماره 3 2014

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023